Nuprl Lemma : l_contains_cons
11,40
postcript
pdf
T
:Type,
L
:(
T
List),
a
:
T
,
as
:(
T
List). [
a
/
as
]
L
((
a
L
) &
as
L
)
latex
Definitions
Type
,
t
T
,
s
=
t
,
type
List
,
x
:
A
B
(
x
)
,
P
&
Q
,
P
Q
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
(
x
l
)
,
x
L
.
P
(
x
)
,
x
.
t
(
x
)
,
P
Q
,
P
Q
,
{
x
:
A
|
B
(
x
)}
,
x
.
A
(
x
)
,
,
[
car
/
cdr
]
,
A
List
,
A
B
Lemmas
iff
functionality
wrt
iff
,
l
all
cons
,
iff
wf
,
rev
implies
wf
,
l
all
wf2
,
l
all
wf
,
l
member
wf
origin
T:Type, L:(T List), a:T, as:(T List). [a / as] 
L 
((a 
L) & as L) T:Type, L:(T List), a:T, as:(T List). [a / as] L ((a L) & as L) T
B(x) Q
B(x)x:A. B(x) l)xL. P(x)
x. t(x) Q Qx.A(x)
B